Transition Property For Cube-Free Words

We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair $(u,v)$ of $d$-ary cube-free words, if $u$ can be infinitely extended to the right and $v$ can be infinitely extended to the left respecting the cube-freeness property, then there exists a "transition" word $w$ over the same alphabet such that $uwv$ is cube free. The crucial case is the case of the binary alphabet, analyzed in the central part of the paper. The obtained "transition property", together with the developed technique, allowed us to solve cube-free versions of three old open problems by Restivo and Salemi. Besides, it has some further implications for combinatorics on words; e.g., it implies the existence of infinite cube-free words of very big subword (factor) complexity.Comment: 14 pages, 5 figure

Transition Property for α\alpha-Power Free Languages with α≥2\alpha\geq 2 and k≥3k\geq 3 Letters

In 1985, Restivo and Salemi presented a list of five problems concerning power free languages. Problem $4$ states: Given $\alpha$-power-free words $u$ and $v$, decide whether there is a transition from $u$ to $v$. Problem $5$ states: Given $\alpha$-power-free words $u$ and $v$, find a transition word $w$, if it exists. Let $\Sigma_k$ denote an alphabet with $k$ letters. Let $L_{k,\alpha}$ denote the $\alpha$-power free language over the alphabet $\Sigma_k$, where $\alpha$ is a rational number or a rational "number with $+$". If $\alpha$ is a "number with $+$" then suppose $k\geq 3$ and $\alpha\geq 2$. If $\alpha$ is "only" a number then suppose $k=3$ and $\alpha>2$ or $k>3$ and $\alpha\geq 2$. We show that: If $u\in L_{k,\alpha}$ is a right extendable word in $L_{k,\alpha}$ and $v\in L_{k,\alpha}$ is a left extendable word in $L_{k,\alpha}$ then there is a (transition) word $w$ such that $uwv\in L_{k,\alpha}$. We also show a construction of the word $w$

Human Solid Tumor Xenografts in Immunodeficient Mice Are Vulnerable to Lymphomagenesis Associated with Epstein-Barr Virus

Xenografting primary human solid tumor tissue into immunodeficient mice is a widely used tool in studies of human cancer biology; however, care must be taken to prove that the tumors obtained recapitulate parent tissue. We xenografted primary human hepatocellular carcinoma (HCC) tumor fragments or bulk tumor cell suspensions into immunodeficient mice. We unexpectedly observed that 11 of 21 xenografts generated from 16 independent patient samples resembled lymphoid neoplasms rather than HCC. Immunohistochemistry and flow cytometry analyses revealed that the lymphoid neoplasms were comprised of cells expressing human CD45 and CD19/20, consistent with human B lymphocytes. In situ hybridization was strongly positive for Epstein-Barr virus (EBV) encoded RNA. Genomic analysis revealed unique monoclonal or oligoclonal immunoglobulin heavy chain gene rearrangements in each B-cell neoplasm. These data demonstrate that the lymphoid neoplasms were EBV-associated human B-cell lymphomas. Analogous to EBV-associated lymphoproliferative disorders in immunocompromised humans, the human lymphomas in these HCC xenografts likely developed from reactivation of latent EBV in intratumoral passenger B lymphocytes following their xenotransplantation into immunodeficient recipient mice. Given the high prevalence of latent EBV infection in humans and the universal presence of B lymphocytes in solid tumors, this potentially confounding process represents an important pitfall of human solid tumor xenografting. This phenomenon can be recognized and avoided by routine phenotyping of primary tumors and xenografts with human leukocyte markers, and provides a compelling biological rationale for exclusion of these cells from human solid tumor xenotransplantation assays

Zebrafish ProVEGF-C Expression, Proteolytic Processing and Inhibitory Effect of Unprocessed ProVEGF-C during Fin Regeneration

BACKGROUND: In zebrafish, vascular endothelial growth factor-C precursor (proVEGF-C) processing occurs within the dibasic motif HSIIRR(214) suggesting the involvement of one or more basic amino acid-specific proprotein convertases (PCs) in this process. In the present study, we examined zebrafish proVEGF-C expression and processing and the effect of unprocessed proVEGF-C on caudal fin regeneration. METHODOLOGY/PRINCIPAL FINDINGS: Cell transfection assays revealed that the cleavage of proVEGF-C, mainly mediated by the proprotein convertases Furin and PC5 and to a less degree by PACE4 and PC7, is abolished by PCs inhibitors or by mutation of its cleavage site (HSIIRR(214) into HSIISS(214)). In vitro, unprocessed proVEGF-C failed to activate its signaling proteins Akt and ERK and to induce cell proliferation. In vivo, following caudal fin amputation, the induction of VEGF-C, Furin and PC5 expression occurs as early as 2 days post-amputation (dpa) with a maximum levels at 4-7 dpa. Using immunofluorescence staining we localized high expression of VEGF-C and the convertases Furin and PC5 surrounding the apical growth zone of the regenerating fin. While expression of wild-type proVEGF-C in this area had no effect, unprocessed proVEGF-C inhibited fin regeneration. CONCLUSIONS/SIGNIFICANCES: Taken together, these data indicate that zebrafish fin regeneration is associated with up-regulation of VEGF-C and the convertases Furin and PC5 and highlight the inhibitory effect of unprocessed proVEGF-C on fin regeneration

Challenges in multidisciplinary cancer care among general surgeons in Canada

<p>Abstract</p> <p>Background</p> <p>While many factors can influence the way that cancer care is delivered, including the way that evidence is packaged and disseminated, little research has evaluated how health care professionals who manage cancer patients seek and use this information to identify whether and how this could be supported. Through interviews we identified that general surgeons experience challenges in coordinating care for complex cancer patients whose management is not easily addressed by guidelines, and conducted a population-based survey of general surgeon information needs and information seeking practices to extend these findings.</p> <p>Methods</p> <p>General surgeons with privileges at acute care hospitals in Ontario, Canada were mailed a questionnaire to solicit information needs (task, importance), information seeking (source, frequency of and reasons for use), key challenges and suggested solutions. Non-responders received up to three reminder packages. Significant differences among sub-groups (age, setting) were examined statistically (Kruskal Wallis, Mann Whitney, Chi Square). Standard qualitative methods were used to thematically analyze open-ended responses.</p> <p>Results</p> <p>The response rate was 44.2% (170/385) representing all 14 health regions. System resource constraints (60.4%), comorbidities (56.4%) and physiologic factors (51.8%) were top-ranked issues creating information needs. Local surgical colleagues (84.6%), other local colleagues (82.2%) and the Internet (81.1%) were top-ranked sources of information, primarily due to familiarity and speed of access. No resources were considered to be highly applicable to patient care. Challenges were related to limitations in diagnostics and staging, operative resources, and systems to support multidisciplinary care, together accounting for 76.0% of all reported issues. Findings did not differ significantly by surgeon age or setting of care.</p> <p>Conclusion</p> <p>General surgeons appear to use a wide range of information resources but they may not address the complex needs of many cancer patients. Decision-making is challenged by informational and logistical issues related to the coordination of multidisciplinary care. This suggests that limitations in system capacity may, in part, contribute to variable guideline compliance. Further research is required to evaluate the appropriateness of information seeking, and both concurrent and consecutive mechanisms by which to achieve multidisciplinary care.</p

Genome-Wide Fitness and Expression Profiling Implicate Mga2 in Adaptation to Hydrogen Peroxide

Caloric restriction extends lifespan, an effect once thought to involve attenuation of reactive oxygen species (ROS) generated by aerobic metabolism. However, recent evidence suggests that caloric restriction may in fact raise ROS levels, which in turn provides protection from acute doses of oxidant through a process called adaptation. To shed light on the molecular mechanisms of adaptation, we designed a series of genome-wide deletion fitness and mRNA expression screens to identify genes involved in adaptation to hydrogen peroxide. Combined with known transcriptional interactions, the integrated data implicate Yap1 and Skn7 as central transcription factors of both the adaptive and acute oxidative responses. They also identify the transcription factors Mga2 and Rox1 as active exclusively in the adaptive response and show that Mga2 is essential for adaptation. These findings are striking because Mga2 and Rox1 have been thought to control the response to hypoxic, not oxidative, conditions. Expression profiling of mga2Δ and rox1Δ knockouts shows that these factors most strongly regulate targets in ergosterol, fatty-acid, and zinc metabolic pathways. Direct quantitation of ergosterol reveals that its basal concentration indeed depends on Mga2, but that Mga2 is not required for the decrease in ergosterol observed during adaptation

Genome-Wide Functional Profiling Identifies Genes and Processes Important for Zinc-Limited Growth of Saccharomyces cerevisiae

Zinc is an essential nutrient because it is a required cofactor for many enzymes and transcription factors. To discover genes and processes in yeast that are required for growth when zinc is limiting, we used genome-wide functional profiling. Mixed pools of ∼4,600 deletion mutants were inoculated into zinc-replete and zinc-limiting media. These cells were grown for several generations, and the prevalence of each mutant in the pool was then determined by microarray analysis. As a result, we identified more than 400 different genes required for optimal growth under zinc-limiting conditions. Among these were several targets of the Zap1 zinc-responsive transcription factor. Their importance is consistent with their up-regulation by Zap1 in low zinc. We also identified genes that implicate Zap1-independent processes as important. These include endoplasmic reticulum function, oxidative stress resistance, vesicular trafficking, peroxisome biogenesis, and chromatin modification. Our studies also indicated the critical role of macroautophagy in low zinc growth. Finally, as a result of our analysis, we discovered a previously unknown role for the ICE2 gene in maintaining ER zinc homeostasis. Thus, functional profiling has provided many new insights into genes and processes that are needed for cells to thrive under the stress of zinc deficiency

Defining functional diversity for lignocellulose degradation in a microbial community using multi-omics studies

Abstract\ud \ud Background\ud Lignocellulose is one of the most abundant forms of fixed carbon in the biosphere. Current industrial approaches to the degradation of lignocellulose employ enzyme mixtures, usually from a single fungal species, which are only effective in hydrolyzing polysaccharides following biomass pre-treatments. While the enzymatic mechanisms of lignocellulose degradation have been characterized in detail in individual microbial species, the microbial communities that efficiently breakdown plant materials in nature are species rich and secrete a myriad of enzymes to perform “community-level” metabolism of lignocellulose. Single-species approaches are, therefore, likely to miss important aspects of lignocellulose degradation that will be central to optimizing commercial processes.\ud \ud \ud Results\ud Here, we investigated the microbial degradation of wheat straw in liquid cultures that had been inoculated with wheat straw compost. Samples taken at selected time points were subjected to multi-omics analysis with the aim of identifying new microbial mechanisms for lignocellulose degradation that could be applied in industrial pre-treatment of feedstocks. Phylogenetic composition of the community, based on sequenced bacterial and eukaryotic ribosomal genes, showed a gradual decrease in complexity and diversity over time due to microbial enrichment. Taxonomic affiliation of bacterial species showed dominance of Bacteroidetes and Proteobacteria and high relative abundance of genera Asticcacaulis, Leadbetterella and Truepera. The eukaryotic members of the community were enriched in peritrich ciliates from genus Telotrochidium that thrived in the liquid cultures compared to fungal species that were present in low abundance. A targeted metasecretome approach combined with metatranscriptomics analysis, identified 1127 proteins and showed the presence of numerous carbohydrate-active enzymes extracted from the biomass-bound fractions and from the culture supernatant. This revealed a wide array of hydrolytic cellulases, hemicellulases and carbohydrate-binding modules involved in lignocellulose degradation. The expression of these activities correlated to the changes in the biomass composition observed by FTIR and ssNMR measurements.\ud \ud \ud Conclusions\ud A combination of mass spectrometry-based proteomics coupled with metatranscriptomics has enabled the identification of a large number of lignocellulose degrading enzymes that can now be further explored for the development of improved enzyme cocktails for the treatment of plant-based feedstocks. In addition to the expected carbohydrate-active enzymes, our studies reveal a large number of unknown proteins, some of which may play a crucial role in community-based lignocellulose degradation.This work was funded by Biotechnology and Biological Sciences Research\ud Council (BBSRC) Grants BB/1018492/1, BB/K020358/1 and BB/P027717/1, the\ud BBSRC Network in Biotechnology and Bioenergy BIOCATNET and São Paulo\ud Research Foundation (FAPESP) Grant 10/52362-5. ERdA thanks EMBRAPA\ud Instrumentation São Carlos and Dr. Luiz Alberto Colnago for providing the\ud NMR facility and CNPq Grant 312852/2014-2. The authors would like to thank\ud Deborah Rathbone and Susan Heywood from the Biorenewables Develop‑\ud ment Centre for technical assistance in rRNA amplicon sequencing

Accurate Prediction of Secreted Substrates and Identification of a Conserved Putative Secretion Signal for Type III Secretion Systems

The type III secretion system is an essential component for virulence in many Gram-negative bacteria. Though components of the secretion system apparatus are conserved, its substrates—effector proteins—are not. We have used a novel computational approach to confidently identify new secreted effectors by integrating protein sequence-based features, including evolutionary measures such as the pattern of homologs in a range of other organisms, G+C content, amino acid composition, and the N-terminal 30 residues of the protein sequence. The method was trained on known effectors from the plant pathogen Pseudomonas syringae and validated on a set of effectors from the animal pathogen Salmonella enterica serovar Typhimurium (S. Typhimurium) after eliminating effectors with detectable sequence similarity. We show that this approach can predict known secreted effectors with high specificity and sensitivity. Furthermore, by considering a large set of effectors from multiple organisms, we computationally identify a common putative secretion signal in the N-terminal 20 residues of secreted effectors. This signal can be used to discriminate 46 out of 68 total known effectors from both organisms, suggesting that it is a real, shared signal applicable to many type III secreted effectors. We use the method to make novel predictions of secreted effectors in S. Typhimurium, some of which have been experimentally validated. We also apply the method to predict secreted effectors in the genetically intractable human pathogen Chlamydia trachomatis, identifying the majority of known secreted proteins in addition to providing a number of novel predictions. This approach provides a new way to identify secreted effectors in a broad range of pathogenic bacteria for further experimental characterization and provides insight into the nature of the type III secretion signal

Cellular distribution of vascular endothelial growth factor A (VEGFA) and B (VEGFB) and VEGF receptors 1 and 2 in focal cortical dysplasia type IIB

Members of the vascular endothelial growth factor (VEGF) family are key signaling proteins in the induction and regulation of angiogenesis, both during development and in pathological conditions. However, signaling mediated through VEGF family proteins and their receptors has recently been shown to have direct effects on neurons and glial cells. In the present study, we immunocytochemically investigated the expression and cellular distribution of VEGFA, VEGFB, and their associated receptors (VEGFR-1 and VEGFR-2) in focal cortical dysplasia (FCD) type IIB from patients with medically intractable epilepsy. Histologically normal temporal cortex and perilesional regions displayed neuronal immunoreactivity (IR) for VEGFA, VEGFB, and VEGF receptors (VEGFR-1 and VEGFR-2), mainly in pyramidal neurons. Weak IR was observed in blood vessels and there was no notable glial IR within the grey and white matter. In all FCD specimens, VEGFA, VEGFB, and both VEGF receptors were highly expressed in dysplastic neurons. IR in astroglial and balloon cells was observed for VEGFA and its receptors. VEGFR-1 displayed strong endothelial staining in FCD. Double-labeling also showed expression of VEGFA, VEGFB and VEGFR-1 in cells of the microglia/macrophage lineage. The neuronal expression of both VEGFA and VEGFB, together with their specific receptors in FCD, suggests autocrine/paracrine effects on dysplastic neurons. These autocrine/paracrine effects could play a role in the development of FCD, preventing the death of abnormal neuronal cells. In addition, the expression of VEGFA and its receptors in glial cells within the dysplastic cortex indicates that VEGF-mediated signaling could contribute to astroglial activation and associated inflammatory reactions